Additive Schwarz for the Schur Complement Method Additive Schwarz for the Schur Complement Method
نویسنده
چکیده
Submitted to the proceedings of the ninth international conference on domain decomposition methods (Bergen-Norway-1996).
منابع مشابه
An Acceleration Procedure for the Spectral Element Ocean Model Formulation of the Shallow Water Equations
We develop an overlapping block preconditioner based on an additive Schwarz method for preconditioning the system of equations arising from discretizing the shallow water equations using the spectral ocean element method approach. The system is complicated by being sparse, but having a very large number of nonzeroes in any row of the matrix, which is never stored. The resulting coupled system o...
متن کاملSparse approximations of the Schur complement for parallel algebraic hybrid solvers in 3D
In this paper we study the computational performance of variants of an algebraic additive Schwarz preconditioner for the Schur complement for the solution of large sparse linear systems. In earlier works, the local Schur complements were computed exactly using a sparse direct solver. The robustness of the preconditioner comes at the price of this memory and time intensive computation that is th...
متن کاملSchurRAS: A Restricted Version of the Overlapping Schur Complement Preconditioner
This paper presents a preconditioner based on solving approximate Schur complement systems with overlapping restricted additive Schwarz methods (RAS). The construction of the preconditoner, called SchurRAS, is as simple as in the standard RAS. The communication requirements for each application of the preconditioning operation are similar with those of the standard RAS approach. In the particul...
متن کاملA Stabilized Three-Field Formulation and its Decoupling for Advection-Diffusion Problems
We propose a new stabilized three-field formulation applied to the advection-diffusion equation. Using finite elements with SUPG stabilization in the interior of the subdomains our approach enables us to use almost arbitrary discrete function spaces. They need not to satisfy the inf-sup conditions of the standard three-field formulation. The scheme is stable and satisfies an optimal a priori es...
متن کاملAdditive Schur Complement Approximation and Application to Multilevel Preconditioning
In the present paper we introduce an algorithm for Additive Schur Complement Approximation (ASCA). This approximation technique can be applied in various iterative methods for solving systems of linear algebraic equations arising from finite element (FE) discretization of Partial Differential Equations (PDE). Here we will show how the ASCA can be used to construct a nonlinear Algebraic Multi-Le...
متن کامل